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This paper proposes and analyzes a novel differential distributed beamforming strategy for 
decentralized two-way relay networks. In our strategy, the phases of the received signals 
at all relays are synchronized without requiring channel feedback or training symbols. Bit 
error rate (BER) expressions of the proposed strategy are provided for coherent and dif- 
ferential M-PSK modulation. Upper bounds, lower bounds, and simple approximations of 
the BER are also derived. Based on the theoretical and simulated BER performance, the 


proposed strategy offers a high system performance and low decoding complexity and de- 
lay without requiring channel state information at any transmitting or receiving antenna. 
Furthermore, the simple approximation of the BER upper bound shows that the proposed 
strategy enjoys the full diversity gain which is equal to the number of transmitting anten- 
nas. 
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1. INTRODUCTION 

Depending on the availability of channel state information (CSI) on the relay nodes, several strategies for 
wireless sensor networks have been recently suggested to generalize and improve cooperative diversity strategies 
[1-15]. Some strategies are based on unrealistic assumptions such as perfect CSI available at all nodes [15]. These 
popular strategies, such as distributed beamforming strategy utilized in wireless sensor networks, exploit perfect 
CSI to coherently process the relay signals. These strategies enjoy a high system performance and low decoding 
complexity and delay. Other strategies, such as the distributed space-time coding (DSTC), consider the case of 
perfect or partial CSI available at the receiving antenna only [6-8]. 

Recent strategies for wireless sensor networks, such as differential distributed space-time coding (Diff- 
DSTC) strategies [6-14], have been recently designed based on more practical assumption of no CSI required to 
decode the information symbols. Therefore, these strategies do not associated with any overhead involved in chan- 
nel estimation. However, Diff-DSTC strategies suffer from low system performance in terms of bit error rate and 
a comparably high decoding complexity and latency. In [16], another differential approaches based on beamform- 
ing strategies, i.e., differential receive beamforming strategies, have been suggested which do not need CSI at any 
transmitting or receiving antenna to decode the information symbols by combining the differential diversity strat- 
egy and the receive beamforming strategy. However, these strategies require (R + 1) time slots to transmit each 
information symbol where R is the number of relay nodes. Therefore, they suffer from low spectral efficiency for a 
large number of relay nodes, i.e., their symbol rate is lower than that of the conventional transmit beamforming. In 
this paper, we propose and analyze a novel decentralized beamforming-based noncoherent relaying strategy. Our 
strategy can be viewed as a non-trivial combination of two multiple antenna strategies, i.e., the differential diversity 
strategy and the distributed beamforming strategy, in which the benefits of both strategies [9, 10] are retained. 
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Figure 1. TWRN with R + 2 nodes. 


2. WIRELESS RELAY NETWORK MODEL 

Let us consider a half-duplex two-way relay network consisting of two single-antenna terminals 7; and 
Tə that exchange their information via R single-antenna relays, i.e., R1,..., Rpr as shown in Fig. 1. We assumed 
that the channels are reciprocal for the transmission from terminal 7; to terminal 72 and vice versa. We further 
consider the extended block fading channel model, for which the channels do not change within two consecutive 
transmission blocks and then change randomly outside this time interval. Further, we consider the case of no CSI 
available at any transmitting or receiving antenna in the whole network and the nodes 71, 72, R1,..., Rpr have 
limited average transmit powers P7,, Pz,, P,,..., Ppr, respectively. Throughout this paper, |-|, £<, (-)*, ||-||, and 
E {-} denote the absolute value, the argument of a complex number, the complex conjugate, the Frobenious norm, 
and the statistical expectation, respectively. 


3. THE OPTIMAL DECENTRALIZED COHERENT BEAMFORMING WITH PERFECT CSI 
Let us consider the case where all channel coefficients and the statistics of the noise processes at the relays 
and terminals are perfectly known at any time. In this part, the encoded symbols are identical with the corresponding 
information symbols, such that 
alt) — glk) (1) 
where sit ) denotes the information symbol of the kth block transmitted by terminal 7; and t = 1,2. During the 
first and second time slot of the kth transmission block, the rth relay receives from 7; and 72 the following signals 


YO) = VPRO P +n® , (2) 
k k k 
yE , = J Pag) o® +n), (3) 


where ng), denotes the noise signal at the rth relay in the tth time slot of the kth transmission block and Ff and 


g stand for the channel from 7; to the rth relay and from 72 to the rth relay, respectively, in the kth block. Note 
that the noise is modeled as an independent and identically distributed Gaussian random variable with zero mean 
and variance oł. The relay weights its received signal ae and vg), defined in (2) and (3), by a beamforming 
scaling factor, w3 and wa, respectively, to form a beam steering towards the destination terminal. The rth relay 
transmits then the resulting signal 
k k k k 

tes = Waele tea = Waa (4) 
in the third and forth time slot of the Ath transmission block. In [10,20], it has been shown that the optimum amplify 
and forward (AF) beamforming factors are given by 


w3 = cag fe, Wa = Ca fk Iz» (5) 


where c3 = V FPR TP 
factors wg and w4 require perfect knowledge of the instantaneous channel coefficients f, and gy. Note that channel 
coefficients can be estimated by sending pilot symbols through the communications between the terminals, however, 
this estimation process results in a reduced throughput and additional overhead. Another drawback of this process 
is that more pilot symbols are required if the channel changes rapidly. 


= Pr a a 
and cy = y F Pn TA Note that the optimum relay beamforming 
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4. THE DECENTRALIZED NON-COHERENT BEAMFORMING 
Let us consider the case of no CSI available at any transmitting or receiving antenna. To facilitate coherent 
processing at the relays and the destinations, 7; transmits in the first time slot of the kth block the differentially 
encoded symbol ae ) to the relays, given by 
alt) = ee out (6) 


In the first two time slots of the kth transmission block, the received signals at the rth relay are given by 


k k 
Yin = V Pr AO op + nkir (7) 
k k k 
Urn = VP rp of a +n), (8) 
where ni) A ee nG denote the noise at the rth relay in the first and second time slot of the kth transmission 


block and f® and K 5 stand for the channel from 7; to the rth relay and from 72 to the rth relay, respectively, in 
the kth block. Similar to (4), in the third and fourth time slot of the kth block, the rth relay weights its received 


signals oe and ie by weighting factors w3 and w4 and transmits the resulting signals 


(k) (k) (5) (E) _ wht (k) 

Rar = WR TYR, Rar = WR, r YR, r’ (9) 
respectively. In the following, let us consider the block fading model, i.e. fi ey = fP and gh? = gh” and 
consider also the signals received at 73. The received signal at 7; can be recovered correspondingly. During the 
third time slot, the received signal at 72 is given by 


k k 
wy = D Ge, o r a (10) 
From (5), the optimal value of wr, 7,7 = 1,2,--- , R, which leads to a coherent superposition of the signals from 


all relays and maximizes the signal to noise ratio (SNR) at both terminals, is expressed as 


(k) 


i0 
WR3,r = CRs, Or fr z = CRs, re Tit (11) 
where CR, = y FP] Fy TAEHAE and ĈR,,r = GPR are scaling factors to maintain the power 
MARIAH ilfr 
constraint and ic r= Ae =— (a + 4g). In the proposed strategy, it is assumed that there is no CSI 


available at any transmitting or receiving antenna. Where as, to ensure coherent reception, the phase rotation a) m 


applied at the rth relay in the kth block must be as close as possible to its optimal value Oir defined in (11). In the 
following, we proposed an efficient encoding strategy performed at the relays in which the phases of their received 
signals are adjusted and a beam steering towards the destination terminal is formed without requiring CSI. Making 


use of the received signals at each relay from both terminals, oW can be expressed as 
k k-1 k 
ane = (Zuo. ae 4u?) * (12) 


For sufficiently large SNR and from (7) and (8), Hoe x LEP + he? and re x Lg + Rae In 
this case, equation (12) can be expressed as 


GQ) we — (4FED + Lal) — (Lak? + Lo) (13) 


where the phase term — (4a oo) + Lai) in (13) is aconstant. For high SNR, the effect of the noise on the phase- 
shift becomes insignificant and therefore, Ale ) x ott Making use of the extended block fading assumption, 
157 157 


: : er k 
i.e., the channels do not change over two consecutive transmission blocks, we can use f, and gr to represent fi ) 


and gE 4 respectively, where, g® = gh) = Gr, a = fD = f,. For sufficiently large SNR, equation (10) 
can be expressed as 
Cra OMONE ARORO 
Ure S X Brar SOE eA ER sy? + wy, (14) 
r=1 
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where 
R 
-g(k) 
wh =O Brae (gh eR ni.) + nf. (15) 
r=1 


In the case that the direct link between the two terminals, 7, and 73, is available, the received signal at terminal 73 
during the first transmission phase is given by 


k k k 
Yea = VP fof kn (16) 
where nit ) denotes the the receiver noise of the kth block at terminal Tz and alt ) is defined in (6). Making use of 


the received signal yE m defined in (16), the decoder at terminal 72 can be expressed as 


2 


TA wa (k) (k) (k-1) (k) ||? 
. 2 2 k o> a (k | i 17 
ER BGs eilen) eite + phano s A 


5. BER PERFORMANCE ANALYSIS 
5.1. Non-coherent technique 


In this section, the theoretical performance of the proposed differential strategy in terms of BER based on 
the assumptions in Sec. 2. and assuming no CSI available at any transmitting or receiving antenna is introduced. 
The general conditional BER expression of coherent and non-coherent techniques for (R + 1) independent fading 
paths between the communicating terminals can be approximated as [16, 18, 19] 


PO) = zaz; | 1O a0) (18) 


where 


HO 2 (PRET) (F -8 )eos(RO+ E) — (6771-8) cos (R+ D0 + 5))) 0D 


_ (1+ 26sin(9) + 6°) 


at ; l (20) 


B = a/b is constant, the values of a and b depend on the modulation order, e.g., for 4-PSK, a = y2 — /2 and 
R 

b= 2+ V2 [18], and Y = Ys + >> Yr where ys and y, denote the instantaneous SNR for the direct link between 
1 


Ti and F> and the link between 7; and Tə via the rth relay, respectively, such that 


Pr, Pr, Pr\ fr? lgrl? 


r= (21) 
02 (2Pr, Prlgrl? + Pr, Prl fel? + Pr, Prao? + Pr, 02) 
Pr | fol? 
ge Ole 22 
a 22) 


The average BER is obtained by averaging the conditional BER expression P,(y) given in (18) over the random 
variables using the moment generation function method [16, 18], such that 


R 
1 T 
Pya a | 1O MO [Mao (0) a8 (23) 
where M.,,(0) denotes the moment generation function of the instantaneous SNR 7;, i € {s,1,--- , R}. Ma, (0) 


can be obtained through integration over two exponential random variables | f,.|? and |g,-|?, such that 


M, O= (ao l > mr an) (24) 
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where 


Ky Pr, Pro} +Pr, ProF +P ro oe 1 


A(0)= , (25) 
2Pr, (K+) P, oF. 
Py Pro? + Pr, P,o? +P a 
2P,Pn + Kf) 
alb) Pro? 
Wake, K= =. 27 
fi f? f 202 (27) 
Similar to (24), to obtain M.,, (0), we integrate over the exponential random variable | fọ|? to get 
1 
Ma. (0) = sae a (28) 
1+ ( n fr 


Substituting 0 = 7/2 into (20), a(0) can be bounded as a(0) < (0? (1+ 6)" /2). Hence, the BER is upper 
bounded by 


R 
œ exp(—u/o7 ) 
P, < wan |. f(0 Oli Ear Cg (4 | i) do (29) 


oot u+ Rr min (0) 
where 

36) = — 30) 

E 14+ Ko’ 
Ko = K§, (31) 

alb) Pro? 
Ki = >e 32 
0 202 , ( ) 


(33) 


—1 
O Pr, Pro}. + Pr, P,o$, + Py,02 inate Pr,o7 b7(1 + B)? 
2P, Pr, 402 i 


In the case that the SNR is large, hence Ks >> 1 and Kọ >> 1, we can approximate the terms 1/(1 + Kẹ) in 
(29) by 1/Ky and 1/(1 + Ko) in (31) by 1/Ko. For the sake of simplicity, let us further assume that 07, = of, = 
-+ = Of, = Cf. In this case, the simple approximation of the BER upper bound can be expressed as 


202 (R+1) 
oO 
<< n 
P < (24) Zmaz(0) (34) 
where 
1 “_ £@) © exp(—u/o2 ) 
Zmac 0 = 1 6 PPS OMS CORE. b. 
( ) 92(R+1) 7 J: a(0)(R+1) ( + A( | ERA d (35) 


Similar to (29), a(0) can be bounded by substituting 0 = —7/2 into (20) where a(0) > (b? (1 — 8)?/2). Hence, 
the BER is lower bounded by 


i œ exp(—u/03,) 
P, > rang f0 BO Ig AOZO ee ER Ce dg (36) 


where 


(37) 


=i 
R (6) = Pr, Prof + Pr, Po; + Py,02 id Pro; b (1 n By? 
r,max 2P, Pr, t 402 ` 
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For sufficiently large SNR and using the same approximations and assumptions as in (34), we obtain the simple 
approximation of the BER lower bound as 


292 (R+1) 
o. 
> (24) (0) =) 
where 
1 ™ C) © exp(—u/95,) 
Z..(0) = 14 fa) "du | dé. 
minl ) 22(R+1) 7 S a(9)(R+1) ( A( )| u + Rrmazx (9) i. Si 


From (34) and (38), (R + 1) and Z(0) denote the diversity gain and the coding gain, respectively, where it can be 
observed that the full diversity order (R + 1) can be achieved when R relay nodes are used in the network. 


5.2. Coherent technique 


In this section, the theoretical performance of the proposed strategy in terms of BER using the same 
assumptions as in Sec. 2. and assuming perfect CSI available at all transmitting and receiving antenna is proposed. 
Similar to Sec. 5.1., the general conditional BER expression P,(y) is given in (18). For the coherent technique, 

R 
1° = Is + X Yr with 
r=1 
ye = Pr Prl fr? lge? 
"on Prior? + Proh, + on)’ 


(40) 


and y$ = 2ys where ys is defined in (22). After averaging the conditional BER expression P,(y) defined in (18) 
over the Rayleigh distributed random variables similar as in Sec. 5.1., the average BER (P,) can be approximated 
as in (23). Similar to Sec. 5.1., M,,(9), obtained by averaging over the exponential random variable | fo|*, is 
expressed in (28) and M.,, (0), obtained by first averaging over the exponential random variables | f,|? and then 
averaging over the exponential random variables |g,|”, is expressed in (24) where Ky = 2K a K¢ is defined in 
(27), 


K Pro? +02 1 
A(é) = ma a (41) 
(Ky + 2) P, OG, 
and 
Prof +02 
R,(¢) = =. 42 


Similarly as in Sec. 5.1., the upper bound BER, obtained by substituting 9 = 7/2 into (20), is defined in (29) where 
Ko = 2K, Ke is defined in (32), and 


Pro? +02 Pro B(1+8)2\ 
= 2h (i TEE, (43) 


Ry min 0) = 
mnin(9) b- = 


For sufficiently large SNR and using the same approximations and assumptions as in (34), the simple approximation 
of the BER upper bound can be expressed as 


2 (R+1) 

g, 

P, < (= -z ) Zmaz(0) (44) 
1” fo 


where Znazx(@) is defined in (35). The lower bound BER, obtained by substituting 0 = —7/2 into (20), is defined 
in (29) where Ko = 2K, g. ke and A(@) are defined in (32) and (41), respectively, and 


Pro? +0? Pro? b7(1— 8)? os 
ES Tk (is TRAF ( p) , (45) 


b2 
Rr max 0 —_ 
ise) a a 


Performance Analysis of Differential Beamforming in Decentralized Networks(Samer Alabed) 


1698 ISSN: 2088-8708 


In the case that the SNR is large and using the same approximations and assumptions as in (34), the simple approx- 
imation of the BER lower bound can be expressed as 


> \ (B+) 
On Zmin(O) (46) 
P, = min 
Pr, oF 


where Znin(@) is defined in (39). Similar to Sec. 5.1. and from (44) and (46), it can also be observed that we can 
achieve the diversity order of R + 1 when R relay nodes are used in the network. 


6. RESULTS AND ANALYSIS 

In our simulations, we assume a relay network with independent flat Rayleigh fading channels. In Fig. 2, 
we compare the proposed non-coherent strategy with the four-phase coherent and non-coherent DSTC strategy [12, 
13] using the Alamouti [19] and the random unitary code, the optimal coherent distributed transmit beamforming 
strategy, the strategy proposed in [17], and the two-phase Diff-DSTC strategy for TWRNs [14]. To fairly compare 


R R 
the performance of all strategies, the same total transmitted power (Pr=P7,+P7,+)_ P,, where P7,=P7,=)— P,, 
p= r=1 


P,=P)=--- = Pr) and bit rate are used. 


—1— Dif. 2-phase scheme (Alamouti) [10] 
| —*— Dif. 4-phase scheme (random) [8] 
‘| — 57 Dif. 4-phase scheme (Alamouti) [8] 
—o— Coh. 4-phase scheme (random) [9] 
——&— Coh. 4-phase scheme (Alamouti) [9] 
—— General rank beamforming [13] 
—©— Proposed 
—A— Beamforming with perfect CSI 


BER 


15 


SNR (dB) 


Figure 2. BER versus SNR for different coherent and differential strategies with R = 2 and a rate of 0.5 bpcu. 


It is observed that the proposed strategy outperforms the state-of-the-art two- and four-phase strategies 
and the difference between the coherent and non-coherent distributed strategy for the random unitary and Alamouti 
scheme is around 3 dB. Similarly, there exists a 3 dB margin between the proposed non-coherent strategy and the 
distributed beamforming strategy. This means that the proposed strategy achieves full diversity gain with coding 
gain only 3 dB less than that of a system which requires full CSI at all transmitting and receiving transceivers. The 
3 dB loss in performance can be explained by the absence of CSI at all transmitting and receiving antennas. 

In Fig. 3, we consider a relay network with one relay when there is a direct link between the communicating 
terminals. In this figure, we show the theoretical and simulated BER performance of the proposed strategy at 72 
versus the transmitted SNR with and without CSI and using 4-PSK modulation. From Fig. 3, it is observed that 
the simulated BER performance of our proposed strategy with and without CSI is very close to the theoretical BER 
performance obtained from the expressions derive in Sec. 5.. 
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7. 


i 
oo Non-coherent 4-PSK - simulation 
10° — + — BER exact - analytical - coherent (18) 
— Æ — BER exact - analytical - non-coherent (23) 
——>*<—— BER lower bound - analytical - coherent (36) 
—— BER upper bound - analytical - coherent (29) 
| < — Simple BER upper bound - analytical - coherent (34) 
10 — # — Simple BER lower bound - analytical - coherent (38) 
BER upper bound - analytical - non-coherent (29) 
— %* — BER lower bound - analytical - non-coherent (36) 
— = — Simple BER lower bound - analytical - non-coherent (38) 
10° — > — Simple BER upper bound - analytical - non-coherent (34) i i d 
0 5 10 15 20 25 30 
SNR (dB) 


Figure 3. BER versus SNR using 4-PSK. 


CONCLUSION 
In this paper, we propose and analyze a novel differential distributed transmit beamforming strategy for 


decentralized two-way sensor networks. In our proposed strategy, the phases of the received signals at all relay 
nodes are synchronized without requiring channel feedback or training symbols and with symbol rate equivalent to 
that of the conventional transmit beamforming strategy. BER expressions of the proposed strategy are provided for 
coherent and differential M-PSK modulation. Upper bounds, lower bounds, and simple approximations of the BER 
are also derived. The simple approximation of the BER upper bound shows that the proposed strategy enjoys the 
full diversity gain which is equal to the number of transmitting antennas. 
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